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Представлен аппаратно-программный генератор случайных чисел. Назначение данного устройства - генерация последовательностей 
случайных чисел с заданными статистическими характеристиками. В качестве источника случайных чисел используется апериодический 
и непредсказуемый физический процесс - тепловой шум р-п-перехода стабилитрона. Сопряжение аппаратной части генератора случайных 
чисел с ЭВМ осуществляется при помощи интерфейса І8А. Приводятся результаты исследований статистических свойств последователь- 
ностей, полученных при помощи данного генератора, а также предлагается ряд мер по его совершенствованию. 


1. Введение 

В современных задачах моделирования различных 
процессов и объектов, подверженных воздействию 
различного ряда случайных факторов, часто требуется 
получение последовательностей случайных чисел. Слу- 
чайные числа, входящие в данную последовательность, 
должны соответствовать требованиям исследуемого 
процесса или объекта и условиям их функционирова- 
ния, т.е. быть распределены по определенному закону, 
иметь определенный диапазон изменения, заданные 
значения математического ожидания, дисперсии, и т.д. 
В этой связи возникает потребность создания универ- 
сального генератора случайных чисел, позволяющего 
получать случайные числа, удовлетворяющие вышепе- 
речисленным условиям. В данной работе представлен 
разработанный авторами аппаратно-программный 
генератор случайных чисел, выполненный в виде пери- 
ферийного устройства ІВМ-совместимого компьютера. 
Использованный в предлагаемом устройстве интерфейс 
І8А позволяет включать аппаратно-программный ге- 
нератор случайных чисел в архитектуру большинства 
современных ЭВМ. 


2. Анализ существующих методов получения случайных чисел 

В настоящее время к решению задачи получения 
случайных чисел существует три основных под- 
хода: 1) использование таблиц случайных чисел; 
2) генерирование случайных чисел при помощи не- 
которого алгоритма и 3) использование специальных 
аппаратных устройств - датчиков случайных чисел 
[и- Отметим наиболее существенные достоинства и 
недостатки вышеперечисленных подходов. 

При наличии достаточно обширной таблицы 
случайных чисел вопрос об источнике независимых 
реализаций случайной величины можно считать 
принципиально решенным. Однако на практике хра- 
нение обширной таблицы в памяти вычислительной 
машины представляется крайне неудобным, и таблицы 
случайных чисел не используются, за очень редкими 
исключениями. Также, к недостаткам применения таб- 
лиц случайных чисел относится тот факт, что таблицы 
существуют для весьма ограниченного набора законов 
распределения. 

В практических расчетах наиболее удобно получать 
реализации случайной величины при помощи неко- 
торого алгоритма. Числа, получаемые таким путем, 


144 


Технические науки 



Рис. 1 . Структура аппаратно-программного генератора случайных чисел 



Рис. 2. Аппаратная часть генератора случайных чисел 

называют псевдослучайными. Основным требованием, 
предъявляемым к подобным алгоритмам, является, как 
правило, требование высокого быстродействия. 

Подавляющее большинство используемых псев- 
дослучайных последовательностей получают на ос- 
нове рекуррентных соотношений. Однако, подобные 
последовательности являются периодическими, так как 
каждое последующее число такой последовательности 
определяется на основании некоторой комбинации 
предыдущих значений. Таким образом, использование 
псевдослучайных чисел позволяет получать последо- 
вательности, распределенные по требуемому закону, 
однако эти последовательности неизбежно будут пери- 
одическими и, в конечном счете, предсказуемыми. 

От данного недостатка свободны устройства, на- 
зываемые аппаратными или физическими датчиками 
случайных чисел. Такой датчик подключается к ЭВМ 
и выдает случайное число в память машины. Отличи- 
тельной особенностью подобных устройств является 
то, что генерируемые ими случайные числа являются, 
по сути, измеренными значениями какого-либо слу- 
чайного физического процесса, и, вследствие этого, 
генерируемые датчиком последовательности значений 
случайной величины апериодичны (если, конечно, 
апериодичен используемый физический процесс) и не- 
предсказуемы. К недостаткам подобного рода устройств 
можно отнести невозможность повторного воспроиз- 
ведения вычислений, и, что более важно, возможность 
непредсказуемого изменения параметров устройства 
под влиянием внешних факторов - температуры, 
электрических и магнитных полей, старения элемен- 
тной базы. В силу этих причин физические датчики 
используются достаточно редко. Необходимо отметить, 
что аппаратно-программные генераторы случайных 
чисел, выполненные путем сопряжения физического 
датчика и ЭВМ, свободны от недостатка, связанного 
с невозможностью воспроизводить вычисления. Этот 
недостаток устраняется путем сохранения в памяти 
машины полученной последовательности случайных 
чисел для ее повторного использования. Естественно, что 


объем последовательности ограничивается объемом за- 
поминающего устройства ЭВМ. Также, преимуществом 
использования ЭВМ является возможность исследования 
запомненных последовательностей и выяснение таких 
их свойств, как периодичность, предсказуемость, вид 
функции распределения и др. [2, 3]. 

В силу того, что в настоящее время большая часть 
моделирующих программ ориентированы на работу 
на платформе ІВМ-совместимых ЭВМ, представляется 
актуальным создание генератора случайных чисел как 
самостоятельного периферийного устройства, встраивае- 
мого в архитектуру такого компьютера. В данной работе 
приведены результаты проектирования, изготовления 
и исследования аппаратно-программного генератора 
случайных чисел, подключаемого к ЭВМ при помощи 
интерфейса І8А. 

3. Структура разработанного устройства 

Разработанный генератор случайных чисел состоит 
из аппаратной и программной частей (рис. 1). Аппаратная 
часть предназначена для получения аналогового шума, 
его усиления и оцифровки. Программная часть управляет 
процессом оцифровки, принимает оцифрованный шум, 
хранит и обрабатывает полученную последовательность 
случайных чисел. 

Аппаратная часть состоит из собственно источника 
шума, аналого-цифрового преобразователя и интерфей- 
сной части, предназначенной для сопряжения с ЭВМ 
(рис. 2). 

В качестве источника шума используется стабилит- 
рон КС 162 А. Шум, снимаемый со стабилитрона, пода- 
ется на усилитель, выполненный на двух операционных 
усилителях КР140УД708. Суммарный коэффициент 
усиления составляет 530. Усиленный сигнал подается на 
вход устройства выборки/хранения и затем на аналого- 
цифровой преобразователь (АЦП), выполненный на 
микросхеме КР572ПВ1. Время выборки данной мик- 
росхемы составляет 250 мкс, частота преобразования 
- 4 кГц. Отсчеты оцифрованного сигнала поступают в 
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Рис. 3. Спектр шумового сигнала (N=10000) 
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Рис. 4. Гистограмма выборки (N=10000, выборка центрирована) 


ЭВМ через стандартный интерфейс І8А. 

Для приема оцифрованного шума и его обработки 

создан специализированный пакет программ, выполня- 
ющий следующие функции: 

1 . Получение последовательностей значений шумового 
сигнала и сохранения их в виде файла. 

2. Вывод полученных последовательностей на экран 
в виде временных диаграмм. 

3. Построение гистограмм полученных выборок, по- 
лучение числовых характеристик выборок. 

4. Построение амплитудно-частотных характеристик 
сигнала. 

5. Преобразование исходного закона распределения 
последовательности в любой из законов распреде- 
ления, предусмотренных в разработанной програм- 
ме. 

4. Описание аппаратной части устройства 

Аппаратная часть генератора случайных чисел со- 


стоит из трех блоков, выполненных на единой печатной 
плате. К ним относятся: 

1 . генератор шума; 

2. аналого-цифровой преобразователь; 

3. интерфейс с ЭВМ. 

Блок генерации шума предназначен для получения 
шумового сигнала - так называемого «белого шума» [4] . 
Отличительной особенностью такого сигнала является 
равномерная амплитудно-частотная характеристика. 
Как показано в [3], значения амплитуд такого сигнала 
подчиняются нормальному распределению. Таким 
образом, данный генератор шума позволяет получать 
нормально распределенные случайные числа. 

Аналого-цифровой преобразователь преобразует 
переменное входное напряжение в двенадцатиразряд- 
ный параллельный код. При этом входному напряжению 
минус 3,3 В соответствует код 0, а напряжению плюс 3,3 
В - код 4095. Время одного преобразования составляет 
примерно 250 мкс. 

Использованная микросхема КР572ПВ1 пред став- 
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ляет собой неполный АЦП, т.е. она содержит цифро- 
аналоговый преобразователь (ЦАП) и регистр после- 
довательного приближения. Аналоговый компаратор, 
операционный усилитель ЦАП, устройство выборки 
и хранения, а также источник опорного напряжения 
монтируются отдельно. 

Цифровой код, соответствующий подаваемому 
напряжению, хранится в регистре последовательного 
приближения, входящем в состав АЦП. В этот регистр 
поступают данные от компаратора, который сравнива- 
ет входное напряжение с опорным, вырабатываемым 
микросхемой КР572ПВ1. Если входное напряжение 
больше, то компаратор выдает высокий уровень, иначе 
-низкий. Таким образом, происходит последовательное 
формирование цифрового кода. В силу особенностей 
данного АЦП, преобразование сигнала происходит в 
нем за 27 тактов. 

Рассчитаем быстродействие АЦП. С контакта 
08С шины І8А поступают прямоугольные импульсы 
с фиксированной частотой Г 0 =14,31818 МГц. На двух 
последовательно включенных счетчиках эта частота 


ДеЛИТСЯ ртп ттяттттятъ япг.рмі* 

♦- ° - 14 ’ 31818 = ВД86 
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Следовательно, период импульсов на входе такти- 
рования АПП павен 

ІО" 6 10 “ б 


т 


Ф 


0,11186 


Так как полный цикл преобразования осуществля- 
ется за двадцать семь тактов, время преобразования 
равно: 

іік = 1 ■ 8, 94 ■ 27 = 241, 4 
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Блок интерфейса с ЭВМ выполняет функцию связую- 
щего звена между аналого-цифровым преобразователем и 
шиной ЭВМ. Связь с ЭВМ осуществляется с использова- 
нием сигналов стандартного І8А-разъема [6]. Устройство 
работает в режиме побайтного обмена, используя порты 
ввода/вывода 0x300, 0x301. Использованы только 9 
младших разрядов адреса. Через порт 0x300 передается 
младший байт 12-разрядного кода, а 4 старших бита 
передаются через порт 0x301. 


5. Описание программной части устройства 

Программная часть разработанного устройства со- 
стоит из двух блоков - из модуля сбора данных и графи- 
ческого интерфейса пользователя (ГИП). Модуль сбора 
данных представляет собой управляющую программу, 
написанную на языке Си, предназначенную для приема 
данных из аппаратной части и записи их в файл. ГИП 
используется для визуализации и обработки записанных 
данных, а также для преобразования закона распределения 
полученных последовательностей. 

Графический интерфейс разработан в среде Вогіапб 
БеІрЫ 5 по технологии многодокументного интерфейса 
(МБІ) [7], т.е. в одном окне можно просматривать одно- 


временно или по отдельности временную диаграмму сиг- 
нала, спектр сигнала, гистограмму. Также ГИП позволяет 
производить изменение исходного закона распределения 
на любой из законов распределения, предусмотренных в 
программе. В данной версии ГИП возможно преобразова- 
ние исходного закона распределения последовательности 
в один из следующих законов распределения: 

1. равномерное; 

2. нормальное; 

3. треугольное; 

4. экспоненциальное; 

5. гамма-распределение; 

6. Вейбулла-Гнеденко; 

7. двойное экспоненциальное; 

8. бета-распределение; 

9. Коши; 

10. хи-квадрат-распределение. 

При этом пользователь может самостоятельно задавать 
значения параметров любого из законов распределения. 

6. Некоторые результаты исследований 

Частотный спектр сигнала, получаемого с генерато- 
ра шума, является важной характеристикой, позволяю- 
щей судить о наличии гармонических составляющих в 
шуме, наличии постоянной составляющей, а также о 
равномерности распределения энергии шума по частоте, 
т.е. о том, насколько соответствует получаемый сигнал 
ожидаемому «белому» шуму. Спектр сигнала, получа- 
емого с помощью аппаратно-программного генератора, 
приведен на рис. 3. 

Как видно из рис. 3, спектр сигнала является су- 
щественно неравномерным, в нем присутствуют ярко 
выраженные пики на частотах 500, 1500 и 2000 Гц. Такой 
вид спектра является характерным, и не изменяется 
от выборки к выборке. Возможно, что наличие пиков 
на спектре обусловлено именно типом стабилитрона, 
который изначально не предназначен для генерации 
шума. По-видимому, для получения более равномерных 
спектров необходимо применять специализированные 
диоды-генераторы шума, например, диоды КГ401А. 
Однако, неравномерность спектра шумового сигнала не 
исключает возможности его использования в качестве 
источника случайных чисел, так как спектр шума оп- 
ределяет лишь вид закона распределения получаемых 
случайных чисел, но не влияет на сам характер их об- 
разования как результат непредсказуемого физического 
процесса [8]. 

Типовая гистограмма выборки, получаемой при 
помощи генератора шума, представлена на рис. 4. 

Как показывают исследования, приведенные в [8], 
закон распределения выборок, получаемых при помощи 
аппаратно-программного генератора, близок к нормаль- 
ному закону распределения, математическое ожидание 
близко к нулю. 

7. Заключение 

В результате выполнения данной работы получен 
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аппаратно-программный генератор случайных чисел. 
Генератор предназначен для генерации случайных 
выборок необходимого объема, вид и значения парамет- 
ров закона распределения которой могут быть заданы 
по желанию пользователя. Аппаратно-программный 
генератор случайных чисел может быть использован в 
задачах моделирования, в которых необходимы большие 
последовательности случайных данных, распределенных 
по определенному закону. 

На данном этапе видны следующие возможности 
совершенствования разработанного аппаратно-програм- 
много комплекса: 

1 . Использование более совершенного шумящего эле- 
мента, имеющего спектр, более близкий к спектру 
белого шума. 

2. Совершенствование программного обеспечения, 
расширение набора законов распределения, введение 
функций тестирования получаемых последователь- 


ностей. 

3 . Совершенствование аппаратной части устройства, в 
частности повышение быстродействия АЦП, а также 
использование более современного интерфейса с 
ЭВМ. 
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